%\section{Algunas aclaraciones}
%\subsection{Generaci\'on de grafos aleatorios}
%\quad Los n\'umeros pseudoaleatorios utilizados son generados por la funci\'on $rand$, incluida en stdlib.h. La %semilla est\'a dada por el momento de la ejecuci\'on del generador $(srand (time(NULL)))$.\cite{Stl} \\
%Al generar un grafo aleatorio, se ingresan dos n\'umeros naturales $dG$ e $dH$ con el siguiente prop\'osito: el %grafo G va a tener el $d_{G}$ de la cantidad de aristas de $K_{n}$, siendo $n$ la cantidad de nodos de G y H. Lo %mismo sucede con la cantidad de aristas de H y $d_{H}$. En el trabajo nos referimos a $d_{G}$ y $d_{H}$ como la %densidad de los grafos G y H respectivamente.\\
%\subsection{C\'alculo de tiempo promedio}
%\quad Dadas varias instancias de entrada para un algoritmo, una vez finalizada la lectura de una de ellas, se %obtienen los momentos de inicio y fin del procesamiento de la misma a trav\'es de la funci\'on $gettimeofday$. %Luego se imprime la diferencia en el archivo "tiempos.txt". Finalmente, se llama a la funci\'on calcularPromedio, %que lee los tiempos del archivo y calcula el promedio.\cite{Stl}
%\subsection{Testing de los algoritmos}
%Para probar la performance de los algoritmos, los casos de tests aleatorios fueron agrupados seg\'un densidad. Se %generaron 50 grafos aleatorios con los mismos $d_{G}$ y $d_{H}$, y en base a ellos se registraron cantidad de %impactos y tiempo promedio de ejecuci\'on.\\
%Algunas de las instancias de prueba utilizadas fueron aquellas provistas por la c\'atedra.\\
%\begin{table}[ht!]
%\centering
%\begin{tabular}{|c|c|c|c|c|}
%
%\hline
%Test & $n$ & $m_{G}$ & $m_{H}$ & CMI\\
%\hline
%\hline
%1 & 6 & 7 & 2 & 1 \\ \hline
%2 & 8 & 8 & 8 & 6 \\ \hline
%3 & 10 & 20 & 5 & 3 \\ \hline
%4 & 12 & 16 & 26 & 16\\ \hline
%5 & 14 & 29 & 25 & 12 \\ \hline
%6 & 16 & 35 & 43 & 20 \\ \hline
%7 & 18 & 41 & 54 & 27\\ \hline
%8 & 20 & 57 & 51 & 25 \\ \hline
%9 & 22 & 77 & 58 & 26 \\ \hline
%10 & 24 & 79 & 72 & 33 \\ \hline
%11 & 26 & 98 & 103 & 38 \\ \hline
%12 & 28 & 106 & 117 & 48 \\ \hline
%13 & 30 & 137 & 128 & 47 \\ \hline
%\end{tabular}
%\caption{Caracter\'isticas de los tests provistos por la c\'atedra. }
%\label{tab:grasp}
%\end{table}
%